
System skiadowania danych i spos6b zapisu danych 

Przedmiotem wynalazku jest system skladovrania danych i spos6b 
zapisu danych. 

5 Opr6cz powszechnie znanych system6w plik6w FAT {File Allogation 

Table), NTFS {New Technology File System), HPFS {H^h Performance FBe 
System), BFS {BeOS File System) i UFS {UNIX File System) i ich odmian z 
amefykahskiego patentu nr 5,960,446 jest znany system wsp6lnych plikdw 
pracuj^cy na wielu kompute^aeh^ kt6re maj^ rdzne.wtasne aystemy operacyjne. 

10 i set ze sob%.polsiczon& I niaj% wspdbiy dost^p> do plikdw zaptsanydit; na,i> 
dyskac^AMteii^onych do siect^.^ 

Natomiast z amerykahskiego patentu nr 6,308,183 jest znany system 
zarz^dzania plikamt, ktdry umo2liwia zarz£|dzanie niezaj^tymi blokami pami^ci 
tak aby byto mo2liwe optymalizowanie wolnych przerw mi^dzy plikamt 

15 urryeszczonymi na pami^d nr^sowej. 

Infomriacje zapisane na dyskach z opisanymi wyzej systemami plikow, 
ze wzgl^u na uniwersalizm systemdw, mog£i by6 odczytane przez kazdy 
komputer osobisty z odpowiednim systemem, a ponadto sq, przeznaczone do 
obshjgi pljk6w SrednieJ wieiko&d. 

20 lstot£i wynalazku Jest to, ze w systemie skladowania danych 

pojedynczego zbioru zapisanego jako jednolity zbi6r lub zapisanego we 
fragmentach, infomfiacje o pojedynczym zblonse s^ zapisane w odr^bnym 
zblofze, ktdrego miejsce zapisu nie jest z g6ry ustalone. 

Korzystnie odr^bny zbidr jest zbiorem tablic skladajsicym si^ z co 

25 najmniej jednej tablicy rekord6w zawieraj^cej co najmniej jeden rekord i/lub 
rekord tabiicy rekorddw rozszerzenia tablicy i/lub tablicy rekord6w zawieraj^cej 
CO najmniej jeden rekord fragmentdw pojedynczego zbioru i rekorddw tablic 
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rekorddw rozszerzert tabiicy i/lub zbiorem rekordow fragment6w 
pojedynczego zbioru. przy czym i\o&6 tablic daiszych rozszerzert tablic nie jest 
30 ograniczona. 

Korzystnie odr^bny zbi6r. zwany tartcuchem alokaqi, skiada si^ z co 
najmniej jednej tabiicy rekorddw i jej/ich tablic rozsnrzert, a informacja o 
tabliqf rozsnrzenia tabiicy rekord6w lub jej/ich daiszych tablica<^ rozszeizert 
jest zapisana w rekordzie tabiicy lub rekordzie rozszerzeh tabiicy, ktdrej 
35 rozs2»r2eniami sq jej dalsze ro^zeizenia, 

Korzystnie lahcuch sdokaqi utworzony z tablic rekorddw swoich 
nnszerzert i/lub rekorddw rozszerzei^ tablic i rekorddw fragmentdw 
pojedynczego zbioru i^ub rekord6w fragmentdw pojedynczego zbioru tworzy 
drzewo z rozgat@aenianii, zwane drzewem binamym, kt6re na koi^cach 
40 rozgai^'ert posiada informacje o kortcu rozgat^zienia oraz na swolm kohcu 
posiada infonmacj% o swoim zakortczeniu. 

Korzystnie infomnacja charakteryzujsica pojedynczy zbi6r danych lub 
jego czqS6 jest zapisana w wielu odr^bnych zbiorach. 

Korzystnie infomnacja charakteryzujsica pojedynczy zbi6r danych, kt6ry 
45 jest zapisany we fragmentach. jest zapisana w odr^bnym zbiorze sMadaj£(.cym 
siQ z CO najmniej jednego rekordu, kt6ry jest zapisany w dowolnym miejscu. 

Korzystnie rekord stanowi^cy czq§6 odr^bnego zbioru skteda si^ z 
rekord6w zawierajqcych infonnacje charakteryzujqce firagmenty pojedynczego 
zbioru danych i/lub co najmniej jednego rekordu zawieraj^cego infoonacje o co 
50 najmniej jednym swoim rozszerzeniu. 

Korzystnie rekord i/lub rozszerzenie rekordu, stanowis(cy cz$§6 
odr^bnego zbioru, skiada si$ z rekord6w zawieraj^cych informacje 
charakteryzujq.ce firagmenty pojedynczego zbioru danych i/Iub co najmniej 
jednego rekordu zawieraj^cego informacje o daiszych swoich rozszerzeniach. 
55 Korzj^ie odr^bny zbt6r podajeicy infomiac^ charakteryzuj^c^ 

pojedynczy zbi6r danych i sktadajqcy si^ z co najmniej jednego rekordu 
zawiera co najmniej infbrmaqe o iloSci wyodr^bnionych logicznie 
najmniejszych obszardw zarezerwowanych w jednym ciqgfym bloku 
wyodrfbnionych logicznie najmniejszych obszardw i o adresie pienwszego 
60 wyodr^bnionego logicznie najmniejszego obszaru ciqgtego bloku 
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wyodFQbntonydii logicznie najmniejszych obszardw, przy czym to infbrmacje sci 
spakowane binamie i Wczbami ze znakidm, gdzie ujemna liczba podaj^ca 
\\o&6 wyodr^bnionych logicznie najmniejszych obszar6w oznacza, ze rekord 
posiada swoje rozszerzenie o wyra±onej w liczbie iloSd wyodr^bnionych 

65 logicznie najmniejszych obszar6w, a na kortcu odr^bnego zbiom jest podana 
inlfbnmacja o jego koi^cu i/lub iloSci wolnych bajtdw i czasie modyfikacji . 

Kon^tnie infomnacje b^^ce rekordami i charakteryzuj^ce fragmenty 
pojedynczego zbioru danych s^ pogrupowane, a infbrmaqa o tym jest zapisana 
w odr^bnym zbtorze sktadajstpym si^ z co najmniej jednego rekordu. 

70 Korsystnie infomiacja charakteryzuj^^ca pojedynczy zbi6r danych, ktdfy 

jest zapisany we fragmentach jest zapisana w odP^bnym zbiorze sktadaj^cym 
slQ z CO najmniej jednego rekordu. 

lstot€i wynalazku jest r6wniez to, ze w sposobie zapisu danych 
pojedynczego zbioru zapisanego jako jednolity zbi6r lub zapisanego we 

75 fragmentach, informaqe o pojedynczym zbiorze zapisuje siq w odr^bnym 
zbtoize, kt6rega miejsce zapisu^ nie jest z g6ry ustalone. 

Korzystnoe odr^bny zbl6r tworzy sif z co najminiej jednej tabiicy 
rekorddw zawieraj^ce] co najmniej jeden rekord i/lub rekord tabiicy rekorddw 
rozszerzenia tabiicy i/lub tad^licy rekorddw zawieraj^cej co najmniej jeden 

80 rekord fragmentdw pojedynczego zbioru i lekordbw tablic rekorddw rozszerzeh 
tabiicy i/iub zbiomem rekorddw fragmentdw pojedynczego zbioru, przy czym 
ilo^d tablic dalszych rozszerzeh tablic nie jest ograniczona. 

Korzystnie odr^bny zbidr ksztaltuje jako Wicuch alokaqi utworzony z 
tablic rekorddw swoich rozszerzeh i/lub rekorddw rozszerzeh tablic i rekorddw 

85 fragntentdw pojedynczego zbioru i/lub rekorddw fragmentdw pojedynczego 
zbioru nadaj^c mu ksztaft drzewa z rozgaf^zieniami, zwanego drzewem 
binamym, ktdre na kohcach rozgai^zieh posiada informacje o kohcu 
rozgaA^zienia oraz na swoim kohcu posiada informacjQ o swoim zakohczeniu. 
Przedmiot wynalazku jest uwidoczntony w przykladach wykonania na 

90 rysunku, na ktdrym fig. 1 przedstawia tablic^ rekorddw pojedynczego zbioru, 
ktdry jest plikiem bez rozszerzeh, fig. 2 przedstawia pakovi^nie biname, fig. 3 
przedstawia zasadQ tworzenia lahcucha alokacji, fig. 4A i fig. 4B przedstawia]^ 
przykladowy fahcuch alokaqi, ktdry ze wzgi^u na brak miejsca na jednym 



arkuszu zostat rozdzielony w miejscu A i B i fig. 5 przedstawia wycinek pamiQCi 

95 urz^dzenia do sMadowania danych z zapisanym pojedynczym zbiorem. 

Wynala^ zostanie wprawdzie opisany szc2©g6towo w odniiesieniu do 
systemu przechowywania danych na cfysku tvtfardym ale przedstawione 
rozwBqzanie wotB znalez6 zastosowania w innyc^ urz^dzeniach do 
przechowywania danych. 

100 Dane zapisane w urzcidzeniu do skladowania danych, przyktaidowo na 

dysku tvtfardym, maj^ swoje okreSlone miejsce, a tnfonmacje o obszarach 
zaji^tych pirzez zbiory danydi zapisane w zmiennej wielkoSd tabllcy 
rekorddw, ktdra dia potrzeb opisania rozwisizania zostata nazwana teirtcuchem 
alokaqi. Ka±dy rekord, kt6ry jest odirfbnym zbiorenv danych^ okreSIa 

105 pojedyncz^ jednostk^ alokaqi, kt6ra nio£e by6 fragmentem pliku lub pllkiem i 
kt6ra jest reprezentowana przez co najmniej dwa parametry, ktdrymi $q liczba 
sektordw i sektor startowy dIa danej alokaqi reprezentowany przez adres 
lOQiczay Logk^l Blook Addmss, 

Fog. 1 przedstawia w sposdb obraze^ tabli€§^ F rekord&w 

110 charakteryzujqe^ zbi6r danych czy zbidr informacjt 49^ naz«vaB^egot plikien^ 
kt6ry Jest zapisany w jednym sektorze, ktdiry jest wyodr^bnionym logicznie 
najmniejszym obszarem 1 dysku twardego. Tablica F, kt6ra w tym przypadku 
jest to^sama z rekordem F, podaje indeks katalogu 42, w kt6rym jest 
wymienrony plik 49, unikalny identyfikator Magic Id File 43 shuz^cy weryfikacjl 

115 czy odczytany sektor zawiera infonmcjf o pliku, informacje ^ dotycz^ce 
miejsca w obr^biie tego sektora od kt6rego zaczynaj^ sif informacje dotycz^ce 
tartcucha alokaqi, liczb^ 4§ sektor6w zaj§tych przez plik 49, tak zwany licznik 
sektordw, adres logiczny 46 sektora startowego, infomnacj^ 47 o kortcu listy, 
liczbQ 48 niezajQtych bajt6w oraz czas modyfikaqi 79, kt6ry najcz^Sdej jest 

120 podawany na kortcu rekordu. 

W ceiu zredukowania zajmowanego miejsca, dane dotycz^ice jednostki 
alokaqi sq pakowane binarnie. Tald rodzsy pakowania jest efektywny dIa 
maiych wartoSd liczbowych, diatego sektor startowy jest kodowany jako 
r62nica pomiQdzy ostatnio zarezerwowanym adresem a aktualnie opisywanym. 

125 Sposdb kodowania zostat przedstawiony na fig. 2, z tym, ze dIa potrzeb 
obecnego rozwi£jzania wartoSci liczbowe s^ warto&ciami ze znakiem. Wielko§6 
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warto&ci liczbowych jest sygnalizowana przez identyfikator 31i ^> ^ Mi 3§> 

36. ^ M. 3&. 4(1 okre§lony na najbardziaj znacz£|cych bitach. 

jBteW najbardziej znaczcicy bit stanowie|cy identyfikator 31. 32 jest 
130 rdwny ,0", oznacza to, te na kolejnych siedmiu bitach zapisana jest warto^ z 

przedziahi 0..127 lub ±63 w zaleznoSd od b'rtu okre^ajcicegp znak. Liczba ta 

jest spakowana w jednym bajcie. 

Jezeli trzy najbardziej znaczcice bity. czyli identyfikator 33, 24 przyjmuj^ 

wartoSd .lOO", oznacza to, ie na kolejnych trzynastu bitach zapisana jest 
135 wartoSe z przedziahi 128..8K lub liczba z przedziahi 64..4K lub -4K..-63 w 

zale^noSd od bitu okreSlajqcego znak. Liczba ta jest spakowana w dw6ch 

bajtach 

Jezeli trzy najbardziej znacz^ce bity, czyli identyfikator 35. 36 przyjmuj^ 
warto&£ »101", oznacza to, ze na kolejnych dwudziestu jeden bitach zapisana 
140 jest wartoSd z pizedziahi 8K..2M lub liczba z przedziahi 8K..1M lub -1M..-8K w 
zale2no§d od bitu okreSlaj^cego znak. Liczba ta jest spakowana w trzech 
b^ytach. 

Je2eli trzy najbard-ziej znaczqce bity^ czyli identyfikator 37^ 3apr^muj% 
wartoid .110", oznacza to. ±e na kolejnych dwudziestu dziewi^u bitach 

145 zapisana jest vt«rto§6 z przedziahi 2M..0.5G lub liczba z przedziahi 2M..256M 
lub -256M..-2M w zalezno§ci od bitu okreStajq.cego znak. Uczba ta jest 
^)akowana w czterech bajtach. 

W przypadku gdy dysk jest wi^kszy niz 128 GB i adres sektora wymaga 
adresowania Itozbsi opisansi na liczbie bit6w wif kszej ni± 28 bitdw 40, trzy 

150 najbardzieij znaczc|ce bity, czyli Identyfikator sei ustawione na .1 1 1°, a po bide 
okre§laMcym znak wyst^puj^icztery bity okre^aj^ce iio§6 bajt6w. 

Pienwsze wartoSci Itczbowe 31 33. 35, 37, 3g okreSlajq, iiczbQ sektordw 
zajQtych przez pllk lid> fragment pliku, a dn^ie wartoSci liczbowe ^ 34. 36> 
38. 4g okre^j^ odlegto§6, okre§lan^ w j^zyku angielskim jako offisef, 

155 wzglQdem ostatnio zaalokowanego firagmentu pliku, kt6ry jest wydzielonei 
jednostkci alokac^. O tym.czy warto66 liczbowa jest ujemna czy dodatnia 
decyduje cyfra H, 12 umieszczona zaraz po tdentyfikatorze 37, 38. DIa 
potrzeb przedstawionego rozwiejzania przy pakowaniu cyfra ,0" oznacza 
warto^ dodatni£ia cyfra ,1" oznacza warto§6 ujemn^t. 



60 Fig. 3 i 4A i 4B przedstaiwiajJi tablio© E. EO, El i E2 rekordow tworzqcych 

iartcuch alokacji ptiku §1 kl6ry jest podzietony na dziesifd fragmsntdw przy 
czym fig. 3 przsdstawia zasad^ twvorzenla (artcucha alokacji w spos6b 
obrazowy. a na fig. 4A i 4B. ka±dy rekord firagmsntu pliku podaj© co najmniej 
liczb^ saktordw zaj^tych przez cSany firagmont pliku i warto§6 liczbow^ 
165 okre§laj^csL odlegto§e wzglQdem wcze^iej zaalokowanego fragmantu pliku. 
Przy tak duSaj fragmentacji pliku, liczba rekorddw sbsA du±a I odszukanle 
wSaSciwego sektoia. przykiadowo w trakci© poruszania si? po pliku, mogtoby 
by6 mato efektywne. W colu ©liminacji tego niekorzystnego zjawiska, pole 53 
rekoidu okre^lajsioe liczb^ sektordw, tak awany licznik sektordw. jest liczb^ z© 
170 znaklem. Znak liczby sektordw jest okreSlony przez cyfrf .0" lub .1", W6ra jest 
pierwsz^ cyfr^§2 po identyfikatorze 51- Cyfra .0" oznacza warto66 dodatniq a 
cyfra „1" oznacza warto§6 uj©mn% Jezell wartoS6 54 liczby sektorfiw jest 
dodatnia, to pole ^ sektora startowego okre§la odIegtoSd wzgl^dem wcze6niej 
zaplsanego fragmentu pliku, podaj^c liczby spakowan^ binamie, zgodnie z 
1 75 zasads^ przedstaswionej >na& fig: 4. Przyktedowor ftagmsnfe 6smy ^.pUku 61 ma 
dodatnt^ wartoSfe 54 liczby sektGr6«tf, o czym §wiad€zy po iden^mkatosze 
licznika s®klor6wv, wQmosz^c^0x03 w zapisieheksadecymalnym, binarnie i 
adres slartowy 0x7D. kt6ry mozna obliczye dodajsic do adresu 0x78 ostatniego 
sektora poprzedzajsicego go fragmentu pliku wartoS6 0k05 adresu 
180 startowego/odlegto§6. W przypadku. gdy jest to warto§6 ujemna. o czym 
Swiadczy „1" po identyfikatorze licznika sektor6w. pole 56 wskazuje adres 
rozszerzenia rekordu pliku §1 a pole licznika 57 sektordw opisuje ilosc 
sektor6wzaalokowanych przez rozszerzenie pliku 61- Rozszerzenia rekorddw i 
pliku SCI zorganizowane w drzewa biname w celu optymalizaqi czasu odczytu 
185 adiesdw po8zczeg6lnych alokacji przy przeszukiwaniu pliku. Zerowa warto^ 
59 pola licznika sektordw jest zarezenwowana do zaznaczenia kortca Dahcucha 
alokacji i wledy pole 60 adresu slartowego/odlegto§e infomnuje o ilo§ci wolnych 
bajt6w w zaalokowanych sektorach i unfKJzliwia wyliczenie wielkoSd pliku. 
Pierwsze cztery fragmenty rozszerzenia pliku 61. pocz^wszy od fragmentu 
190 pienwszego 63. zajmujfii kolejno Ox4F, 0x01, 0x02, 0x09 sektordw, co daje w 
sumie 0x5B sektordw, o czym infomnuje pole §Z tablicy Efi rozszerzenia tablicy 
E rekorddw. Caly plik 61 jest zapisany na 0x7C sektorach, na co wskazuje pole 
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53 pierwszego rekordu bazowego tablic^ E rekord6w pliku 61. Uczba bajt6w 
zajmowanych przez piik 61 jest r62nic£i lic^y bajtdw sektordw podanych w 

195 rekordzie bazowym w polu 53 i liczbsi wolnych bajtdw podanych na kortcu pliku 
w polu 60. PrzyjmujQc, jeden sektor ma 512 bajt6w panrn^, a wolnych jest 
0x12 bajt6w w zajmowanych sektorach, co daje, przy OxSC zajmowanych 
soktorach, 63470 bajtowy plik. 

Fig. 5 przedstawia wyclnek 7± pami^ urzcidzenia do sk4adowanla 

200 danych czy infbrmacji, kt6rym, w opisywanym przypadku, jest dysk twardy, 
kt6rego wyodr^bnionym logicznie najmniejszym obszarem 1 jest sektor. Na 
wyclnku 71 s^ zapisane dane tabilc E, B^, El, E2 rekorddw pliku 61 i jego 
dzoesif6 fragmentdw oraz rekord F piiku 49, kt6ry nie jest sfragnnentowany. 
Pojedynczy kwadracik wycinka 7± pami^ci oznacza pojedynczy sektor 1 dysku 

205 twardego. Umiejscowoenie tablic F, E, EO, El, E2 rekord6w wraz z pifkami 49 i 
61 ze wzgl^du ma to, ze jest to rysunek przykiadowy, jest przypadkowe ale 
odpowiada infbrmecjom o piiku 49, 61 podanym na fig. 4A i 4B. 

Plik 49^w prezentowanym pf^yktecfele^ zajmu^ a 
jego rekord F jest umies^ezony pod adreserr^ OxFO. 

210 Pierwsza tabiica E rekorddw zawieraj^ca tak zwany rekord bazowy, pliku 

61 jest umieszczona pod adresem 0x80, tabiica EO rekord6w rozszerzenia 
tabiicy E rekorddw pliku 61 jest umieszczona pod adresem 0x00, tabiica El 
pierwszego rozszerzenia tabiicy EO rekord6w jest umieszczona pod SKjresem 
0x5F, a tabiica E2 rekord6w drugiego rozszerzenia tabiicy EO jest umieszczona 

215 pod adresem 0xD5. Pierwszy rekord 81 pliku 61 rozpoczyna si^ od sektora 
0x10 i jest oznaczony strzafksi gO, po ktdrej wyst^puj^ nastfpne strzajki, 
obrazuj^ce catoS6 pliku. Fig. 7 jest uzupefnieniem informacjl przedstawionych 
na fig. 6A i 6B. z kt6rej wynika, ze v^rtos6 52 w polu 53 licznika sektordw jest 
ujemna, co oznacza, ze wartoS6 w polu adres startowy/odlegto§6 okre^la 

220 odlegto&6 rozszerzenia pliku. Ze vuzgl^u na fakt, ze pierwszy rekord 75 
umieszczony jest pod adresem 0x80 i uwzglQdniajqc pole adresu sfiartowego 
zawierajsice warto§6 -0x80, mozna wyliczy6 polotenie tabiicy EQ^ rekorddw 
rozszerzenia tabiicy E rekord6w wykonujqc dziatanie 0x80 - 0x80 = 0x0. 
PienA/szy rekord 98 i drugi rekord 99 tabiicy EO zapisany pod tym adresem ma 

225 r6wniez w polu licznika sektordw warto§6 ujemn^t co oznacza, ze pole adresu 
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startowego/odiegloS6 okre&la odleglo§6 nast^pnej tablicy £1 rozszerzenia 
tablicy gO wzgl^dem rekordu bazowego tablicy EO. Adres ten moze by6 
wyiic^zony jako 0x80 - 0x21 = 0x5F i okr^la potozenie pierwszej tablicy E1 
rozszerzenia. Pierwszy rekord 81 i drug! rekord 82 pierwszej tablicy El 
rozszerzenia ^ ma w polu licznika sektor6w warto§6 dodatnist, co oznacza, to 
podaje ona liczbQ ci^glych sektordw zaalokowanych poczc(wszy od adresu 
podanego na podslawie pola adresu startowego/odlegtoS6 tablicy E rekorddw. 
Adres ten wyliczony na podstawie wartoSci pola adresu startowego/odlegto§6 
wynosi 0x80 - 0x70 = 0x10. Pierwszy rekord 81 tablicy El podaje, to pien^zy 
fragment §9 pliku jest zapisany na 0x4F sektorach pocz^wszy od adresu 0x10. 
Kotejny rekord 82 w tym rozszerzeniu okreSia, ze drugi fragment 90 piiku jest 
zapisany na jednym sektorze pocz^v\^zy od adresu 0x74, kt6ry zostat 
wyliczony jako suma adresu 0x5E ostatniego sektora pierwszego fragmentu 89 
i wartoSd 0x16, podanej w polu adresu startowego/odleg4o$6 drugiego 
fragmentu 90. I tak kolejno poszczegdine rekordy okreSlaj^ obszary 
zaalokowane na twardym dysku^ Wyst^ienie w rozszer^niu rekordu 
sekwencji NaNc: 83, 84> tunamie 01000000, okreSta koniec iisty^ rekorddw^ W 
prz^adku kohca lailcucha alokacji pojawia si^ rekord kortcowy 85 z licznikiem 
86 sektor6w o warto§ci 0, a pole 87 adresu startowego/odlegfos6 okreSIa ilo§6 
wolnych bajtdw w sektorze, w ktdrym osteitnio by(y alokowane dane. Umozliwia 
to wyliczenie caflcowitej wartoSci zajmowanej przez dane zapisane na dysku. 

Po rekordzie kohcowym 85 podawany jest czas 78 ostatniej modyfikacji 
pirku, ktory umo±liwia szybk^orientacj^ w tym, co dziato siQ z plikiem. 
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Zastrzezenia patentowe 

1. System sMadowania danych pojedynczego zbioru zapisanego jako 
jednolity zbidr lub zapisanego we firagmentach, o kt6rych inlbrmacje 

5 zapisane w odr^bnym zbiorze, znamienny tym, ±e miejsce (73, 75) zaptsu 
odr^bnego zbioru nie jest z g6ry ustalone. 

2. System sktadowania danych wedhjg zastrz. 1, znamienny tym, ie 
odr^bny zbi6r jest zbiorem tablic skladajqcym si$ z co najmniej jednej tablicy 

10 (E, F) rekofd6w zawierajqcef GO najmniej^ jeden- rekoM (i) i/lubc rekordi fl&V 
tabtk^ (EO) rekord6w rozszerzenra tablrcy (1)^ i/lub tabitcy (EQ) rekorddw 
zawieraj^cej co najmniej jeden rekord (95, 96) fragmentbw pojedynczego 
zbioru (61) I rekorddw (98, 99) tablic (El, E2) rekorddw rozszerzert tablicy (EO) 
i/lub zbrorem rekord6w (81, 82) fragment6w pojedynczego zbioru (61), przy 

15 czym ilos6 tablic dalszych rozszerzert tablic nie jest ograniczona. 

3. System skladowania danych wedhig zastrz. 1, znamienny tym, ie 
odr^bny zbior zwany lartcuchem aiokacji sktada siq z co najmniej jednej tablicy 
rekorddw i jej/ich tablic rozszerzeh, a infomfiacja o tablicy (EO) rozszerzenia 

20 tablicy (E) rekorddw lub jej/ich dalszych tablicach (£1, E2) rozszerzert jest 
zapisana w rekordzie tablicy (E) lub rekordzie rozszerzeh tabltoy (EO), kt6rej 
rozszerzeniami s^ jej dalsze rozszerzenia (El, E2). 

4. System skladowania danych wedkig zastrz. 3, znamienny tym, 2e 
25 lar^cuch alokaqi utworzony z tablic (E) rekorddw swoich rozszerzeh (EO) i/lub 

rekorddw (98. 99) rozszerzert (El, E2) tablic i rekord6w (g5, 96) fragmentdw 
pojedynczego zbioru (61) i/lub rekorddw (81, §2) fragmentdw pojedynczego 




2 



zbioru (61) tworzy drzewo z rozgat^zieniami. zwane drzewem binamym, kt6re 
na kot^cach rozgaf^ziert posiada informaq'e o kortcu rozgal^aenia oraz na 
30 swoim kortcu posiada inlbrmacj^ o swoim zakortczeniu. 

5. System sktadowania danych wedKig zastrz. 1, znamienny tym, ±e 
informacja charakteryzuj^ca pojedynczy zbi6r (61) danych lub jego cz§§6 jest 
zapisana w weiu odr^bnych zbiorach. 

35 

6. System skiadowania danych wedhig zastrz. 1, znamienny tym, ±e 
tnfcHTnacya charakteryzuj^ca pojedynczy zbidr danych, kt6ry jest zapisany we 
fragmentach, jest zapisana w odr^bnym zbiorze skladajqcym siQ z co najmniej 
jednego rekordu, kt6ry jest zapisany w dowolnym miejscu. 

40 

7. System skladowania danych wedKjg zastrz. 1, znamienny tym, ze rekord 
stanowi£(cy cz^tt odr^bnego zbioru sklada si^ z rekord6w zawieraj^cych 
informacje charakter^uj^ce fragmenty pojedynczego zbioru danych i/lub co 
najmniej jednego rekordu zawieraj^cego informacje o co najmniej jednym 

45 swoim rozszerzeniu. 

8. System skladowania danych wedHig zastrz. 1 , znamienny tym, ze rekord 
i/lub rozszerzenie rekordu, stanowi^cy cz^id odr^nego zbioru, sklada si$ z 
rekord6w zawieraj^cych informacje charakteryzuj^ce fragmenty pojedynczego 

50 zbioru danych i/lub co najmniej jednego rekordu zawierajqcego informacje o 
dalszych sworch rozszerzeniach. 

9. System skladowania danych wedhjg zastrz. 1, znamienny tym, te 
odr^bny zbi6r podajqc^ informacje charakteryzuj^c^ pojedynczy zbidr danydi i 

55 skladajsicy si^ z co najmniej jednego rekordu zawiera co najmniej informacje o 
ilo&ci wyodr^bnionych iogicznie najmniejszych obszardw (1) zarezenA/owanych 
w jednym ciciglym bfoku wyodr^bnionych iogicznie najmniejszych obszardw (1) 
i o adresie pierwszego wyodr^bnionego iogicznie najmnie^zego obszaru (1) 
ciqgtego bloku wyodr^bnionych Iogicznie najmniejszych obszardw (1), przy 

60 czym te informaqe sq spakowane binamie i s^ liczbami ze znakiem, gdzie 




ujemna liczba podajqca ilo§6 wyodr^bnionych logicznie najmniejszych 
obszar6w (1) oznacza, ze rekord posiada swoje rozszerzenie o wyra^onej w 
liczbie iloSci wyodr^bnionych logicznie najmniejszych obszar6w (D, a na kortcu 
odr^bnego zbioru jest podana infbrmacja o jego koficu l/lub iloSd wolny<^ 
65 bajt6w i czasie nnodyfikaqi . 

10. System skfeidowania danych wedhjg zastrz. 1, znamienny tym, 2e 
infbmiacje b^d^ce rekordami i ^arakteryzujcice fragmenty pojedynczego 
zbioru danych sq pogrupowane, a infbmiacja o tym jest zapisana w odr^bnym 

70 zbiofze sMadaj^cym si^ z co najmniej jednego rekordu. 

11. System skfadowania danych wedlug zastrz. 1, znamienny tym, ze 
iriformacja charakteryzujgca pojedynczy zbi6r danych, kt6ry jest zapisany we 
fragmentach jest zapisana w odr^kmym zbiorze sktadajsipym siq z co najmniej 

75 jednego rekordu. 

12. Sposob zaplsu danych pojedynczego zbioru zapisanego jako jednoiity 
zbi6r iub zapisanego we fragnrtentach, o kt6rych informacje ssi zapisane w 

80 odr^bnym zbiorze, znamienny tym, ±e informacje o pojedynczym zbiorze 
zapisuje siq w dowolnym miejscu (JZ, Z^, kt6re nie jest z g6ry ustalone. 

13. Spos6b wedlug zastrz. 12, znamienny tym, ie odr^bny zbi6r jest 
85 zbiorem tablic sktadajsicym si^ z co najmniej jednej tablicy (E, F) rekorddw 

zawierajqcej co najmniej jeden rekord (D i/iub rekord (75) tablicy (EO) rekorddw 
rozszerzenie tablicy (E) i/lub tablicy (EO) rekord6w zawieraj£|C6j co najmniej 
jeden rekord (95, &S) firagment6w pojedynczego zbioru (61) i rekorddw (98> 9£) 
tablic (El E2} rekorddw rozszerzei^ tablicy (EO) i/lub ^iorem rekorddw (81, 82) 
90 firagmentdw pojedynczego zbioru (61), przy czym ilo§6 tablic dalszych 
rozszerzert tablic nie jest ograniczona. 




14. Spos6b wedhjg zastrz. 12, znamienny tym. ze odr^bny zbi6r zwany 
lartcuchem alokaqi sklada siq z co najmniej jednej tablicy rakorxl6w i jej/ich 
95 tablic razszefzefi, a informacia o tablicy (gg) rozszerzenia tablicy (g) rekorddw 
lub jej/ich daiszych tablicach (El. £2) rozszerzert jest zapisana w rekordzie 
tablicy (E) lub rekordzie rozszerzert tablicy (iQ). kt6rej rozszerzeniami jej 
dalsze rozszerzenia (El, E2). 

100 15. Spos6b wedhjg zastrz. 14, znamienny tym, ze laricuch alokacji 
utwoizony z tablic (g) rekorddw swoich rozszerzert (EO) i/lub rekofxl6w (98, 99) 
rozszerzert (£1 , g2) tablic i rekorddw (95, 96) fragmentdw pojedynczego zbioru 
(gl) i/lub rekorddw (81, 82) fragmentdw pojedynczego zbioru (61) tworzy 
drzewo z rozgai^ieniami zvi«ne drzewem binamym, kt6re na kortcach 

105 rozgat^ziert posiada infbrmaqe o kortcu ro^al^zienra oraz na swoim kortcu 
posiada InformacjQ o swoim zakortczeniu. 

16. Spos6b wedhjg zastrz. 12. znamienny tym, ±e informacj^ 
charakteryzuj^c^ pojedynczy zbidr (61) danych lub jego czt§6 zapisuje siQ w 

1 1 0 wieiu odrf bnych zbiorach. 

17. Spos6b wedhig zastrz. 12, znamienny tym. ±e Infbrmacjf 
charakteryzuj^cq pojedynczy zbior danych, kt6ry jest zapisany we firagmentach 
zapisuje si^ w odrf bnym zbiorze sktedaj^cym sif z co najmniej jednego 

115 rekOFdu, kt6ry jest zapisany w dowolnym miejscu. 

18. Sposdb wedhjg zastrz. 12, znamienny tym, Ze rekord stanovM'eicy cz^6 
odr§bnego zbioru sWada si? z rekorddw zawieraj^cych informacje 
charakteryzuj^ce fragnrenty pojedynczego zbioru danych i/lub co najmniej 

120 jednego rekordu zawierajqcego Informacje o co najmniej jednym swoim 
rozszerzeniu. 

19. Spos6b wedhig zastrz. 12, znamienny tym, ±e rekord I/lub rozszerzenie 
rekordu sklada siQ z rekorddw zawieraj^cych infonnacje charakteryzujsice 
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125 



130 



135 



140 



fragmenty pojedynczego zbioru danych i/lub co najmniej jednego rekordu 
zawieraj^oego informacje o dalszych swoich rozszerzeniach. 

20. Spo86b wedKig zastrz. 12, znamienny tym, ze odr^bny zbi6r podaj^icy 
informacjf charakteryzuMc^ pojedynczy zbi6r danych i skladajqcy si'q z co 
najmniej jednego rekordu zawiera co najmniej Infonmaqe o iloSd 
wyodr^bnionych togicznie najmniejszycli obszardw (1) zarezenMowanych w 
jednym cietgfym bloku wyodr^nkMiych iogicznie najmniejszych obszar6w (1) i o 
adresie pienwszego wyodr^bnionego logkxznie najmniejszego obszaru (1) 
ciqgiego bloku wyodr^bnionych Iogicznie najmniejszych obszardw (1). przy 
czym te infomfiacje sei spakowane binamie i liczbami ze znakiem, gdzie 
ujemna liczba podaj£|ca iloid wyodr^bnionych iogicznie najmniejszych 
obszardw Q) oznacza, te rekord posiada swoje rozszerzenie o wyrazonej w 
liczbie ik>6ct wyodr^bnlonych Iogicznie najmniejszych obszar6w Q), a na kohcu 
odr^bnego zbioru jest podana inlbnmacja o jego koi^cu i/lub ilo^ wolnych 
bajt6w i cz£^ modyfikaqi . 

21: Spos6b wedhjg zastrz. 12. znamienny tym, ±e grupuje sIq informacje 
bQd^ce rekordami i charakteryzujetce fragmenty pojedynczego zbioru danych, a 
informacja o tym zapisuje sif w odr^bnym zbiorze skladaj^c^ si^ z co 
najmniej jednego rekordu. 

22. Spos6b wedKig zastrz. 12, znamienny tym, ±e informacjf 
charakteryzujq^c^ pojedynczy zbi6r danych zapisuje si$ w odr^nym zbiorze 
skladaj^cym sif z co najmniej jednego rekordu. 
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